Variétés et fonctions rationnelles

نویسندگان

  • Christophe Reutenauer
  • Marcel Paul Schützenberger
چکیده

We say that a rational (resp. a subsequential) function tl from a free monoid into another one is in the variety of monoids V if it may realized by some unambiguous (resp. subsequential) transducer whose monoid of transitions is in V. We characterize these functions when V is the variety of aperiodic monoids, and the variety of groups. In the first case, the period of am ’ (15) divides that of L, for each rational language L on the outputs. In the second case, a-‘(L) is a group-language for each group language L; equivalently, a is continuous for the pro-finite topology. Examples of such functions are: the multiplication by a given number in a given basis, which is aperiodic; the division, which is a group-function.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Rational smoothness and affine Schubert varieties of type A

The study of Schubert varieties in G/B has led to numerous advances in algebraic combinatorics and algebraic geometry. These varieties are indexed by elements of the corresponding Weyl group, an affine Weyl group, or one of their parabolic quotients. Often times, the goal is to determine which of the algebraic and topological properties of the Schubert variety can be described in terms of the c...

متن کامل

Compositional representation of rational functions

The rational functions are shown to coincide with the compositions of endmarkings, morphisms and inverses of injective morphisms. To represent a rational function x we need one ednmarking \xm, two morphisms au <x3 and one inverse of an injective morphism <x2 and then Resumé. — On montre que les fonctions rationnelles coïncident avec les compositions de marquages \im est un marquage terminal, <x...

متن کامل

Multipoint Schur’s algorithm, rational orthogonal functions, asymptotic properties and Schur rational approximation

In [20] the connections between the Schur algorithm, the Wall’s continued fractions and the orthogonal polynomials are revisited and used to establish some nice convergence properties of the sequence of Schur functions associated with a Schur function. In this report, we generalize some of Krushchev’s results to the case of a multipoint Schur algorithm, that is a Schur algorithm where all the i...

متن کامل

A Closed Character Formula for Symmetric Powers of Irreducible Representations

We prove a closed character formula for the symmetric powers SNV (λ ) of a fixed irreducible representation V (λ ) of a complex semi-simple Lie algebra g by means of partial fraction decomposition. The formula involves rational functions in rank of g many variables which are easier to determine than the weight multiplicities of SNV (λ ) themselves. We compute those rational functions in some in...

متن کامل

On Generating Julia Set Fractal Shaped Images through Mobius Transformations

1. Bourke, P.: An Introduction to fractals ,http://paulbourke.net/fractals/fracintro/ 2. Gangopadhyay, T. The effect of multiple rotations on Mobius transformations in generating IFS Fractalss, International journal of Computer Applications 142(6):18-22, May 2016 3. Julia, G. Mémoire sur l'itération des fonctions rationnelles, Journal de Mathématiques Pures et Appliquées, 1918 4. Krantz, S. G. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 145  شماره 

صفحات  -

تاریخ انتشار 1995